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Abstract. We give a characterization of transport-entropy inequalities in met- 
ric spaces. As an application we deduce that such inequalities are stable under 
bounded perturbation (Holley-Stroock perturbation Lemma). 



1. Introduction. 

In their celebrated paper |[22|. Otto and Villani proved that, in a smooth Rie- 
mannian setting, the log-Sobolev inequality implies the Talagrand's transport-ent- 
ropy inequality T2. Later, Bobkov, Gentil and Ledoux (3) proposed an alternative 
proof of this result. Both approaches are based on semi-group arguments. More 
recently, the first named author gave a new proof, based on large deviation theory, 
valid on metric spaces ifTTI . 

In this paper, on the one hand, we give yet another proof of Otto and Villani's 
theorem. This proof does not use any semi-group argument nor large deviation and 
requires very few structure on the space. We are thus able to recover and extend 
the result of [11 J in a general metric space framework. 

On the other hand, we recently introduced [15] a new functional inequality, 
called inf-convolution log-Sobolev inequality. We proved that, in a Euclidean 
framework, it is equivalent to the Talagrand transport-entropy inequality T2, lead- 
ing to a new characterization of such an inequality. The present paper establishes 
the equivalence in a general metric space framework. As a byproduct, we prove 
that the inequality T2 is stable under bounded perturbation (Holley-Stroock pertur- 
bation Lemma). 

Our strategy is very general and applies for a very large class of transport- 
entropy inequalities. 

In order to present our results, we need first to fix some notation. 

1.1. Notation and definitions. We first introduce the notion of optimal transport 
cost. Then we give the definition of the transport-entropy inequality and of the 
(T)-log-Sobolev inequality. 
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General assumption. In all this paper (X, d) will always be a complete, separa- 
ble metric space such that closed balls are compact. 



1.1.1. Optimal transport cost and transport-entropy inequality. Let a : R — > R"*' 
be a continuous function. Given two probability measures v and ji on X, the optimal 
transport cost between y and ji (with respect to the cost function a) is defined by 



J/ 



Ta{v,n) := inf a{d{x,y)) dn{x,y) 



where the infimum runs over all the probability measures n onXxX with marginals 
V and /I. The notion of optimal transport cost is very old (it goes back to Monge 
||21 ]). It has been intensively studied and it is used in a wide class of problems 
running from geometry, PDE theory, probability and statistics, see 1281 . Here we 
focus on the following transport-entropy inequality. 

In all the paper, the cost functions a will be assumed to belong to the class of 
Young functions. 

Definition 1.1. (Young function^ A function a : M. — > « a Young function if a 
is an even convex, increasing function on such that a(0) = and a'{Q) = 0. 

Definition 1.2 (Transport-entropy inequality Tq,). Let a be a Young function; a 
probability measure jionX is said to satisfy the transport-entropy inequality Tq,(C), 
for some C > if 

(T„(C)) Ta{v,fi)<CH{v\fi), VvePiX), 

where 

[ -l-oo otherwise 
is the relative entropy of v with respect to ju and fiX) is the set of all probability 
measures on X. 

Remark 1.3. It can be shown that j/ a : R — > R^ is an even convex function 
such that lim sup^^Q = +oo then the only probability measures that satisfy the 
transport inequality Tq, are Dirac masses (see e.g [12] Proposition 2]j. This is the 
reason why, in our definition of Young functions, we impose that a'{Q) - 0. 

Popular Young functions appearing in the literature, as cost functions in trans- 
port-entropy inequalities, are the functions a^, defined by 

f \x\P^ if \x\ < 1 

(1.4) ap,,p2(x) := < p^. ,p2 + 1 - a if Irl > 1 ' Pi>2, p2>l. 

\ Pl' ' P2 ' ' 

(the case pi < 2 can be discarded according to the remark above). When pi = 
P2 = p,'we use the notation Op instead of ap^p. 

Transport-entropy inequalities imply concentration results as shown by Marton 
lfT9l . see also [4J, [.17.1 . and [13.1 for a full introduction to this notion. 



^Note that, contrary to the definition of some authors, for us, a Young function cannot take infinite 
values. 
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The transport-entropy inequality related to the quadratic cost a2ix) = is the 
most studied in the literature. In this case, the transport- entropy inequality is often 
referred to as the Talagrand transport-entropy inequality and is denoted by T2. 
Talagrand [27] proved that, on (R'M • I2) (where | • I2 stands for the Euclidean 
norm), the standard Gaussian measure satisfies T2 with the optimal constant C = 2. 

1.1.2. Log-Sobolev type inequalities. The second inequality of interest for us is 
the log-Sobolev inequality and more generally modified log-Sobolev inequalities. 
To define these inequalities properly, we need to introduce additional notation. 
Recall that the Fenchel-Legendre transform a* of a Young function a is defined 

by 

a{y) = sup{xy - aix)] e U {00), V3; e R. 

xeR 

A function / : X — > R is said to be locally Lipschitz if for all x e X, there exists a 
ball B centered at point x such that 

\f(y)-m\ ^ 

sup — - — < 00. 

When / is locally Lipschitz, we define 

I V^/K-^) ~ I ^™ ^^Py^jc ^^^(y^x)^^^^ ^ isolated point 

\ otherwise. 



and 



\l-f\{x) - I ^™ ^"Py^^ ^^yy^' if ^ is '^ot isolated point 
\ otherwise, 

where = max(a;0) and [«]_ = max(-a;0). Note that |V^/|(x) and |V"/|(x) 
are finite for all x € X. When / is a smooth function on a smooth manifold, |V+/| 
and |V"/| equal the norm of the gradient of /. 

Finally, if is a probability measure on X, recall that the entropy functional 
Ent^( • ) is defined by 



Ent^(g) = r g log -r^ d^i, > 



j gdp. 

Definition 1.5 (Modified log-Sobolev inequality LSI*). Let a be a Young function; 
a probability measure fion X is said to satisfy the modified log-Sobolev inequality 
plus hSt^(A)for some A>Oif 

(LSi:(A)) Ent^{ef)<A J aWW" f\)ef d/u, 

for all locally Lipschitz bounded function / : X — > R. 

It verifies the modified log-Sobolev inequality minus LSI~(A)/or some A> if 
(LSI-(A)) Ent^{ef)<A J a*{\V- f\)ef dfi, 

for all locally Lipschitz bounded function / : X — > R. 
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Again, the quadratic cost a2ix) = plays a special role since in this case 
we recognize the usual log-Sobolev inequality introduced by Gross llT6l (see also 
ESl ). In this case, we will use the notation LSI". 

Bobkov and Ledoux [5] introduced first the modified log-Sobolev inequality 
with the function Qf2,i> in order to recover the celebrated result by Talagrand [26] 
on the concentration phenomenon for products of exponential measures. In par- 
ticular these authors proved that, with this special choice of function, the modi- 
fied log-Sobolev inequality is actually equivalent to the Poincare inequality. Af- 
ter them, Gentil, Guillin and Miclo established that the probability measure 
dvp(x) = /Zp, X eR and p e (1,2) verifies the modified log-Sobolev inequal- 
ity associated to the function a2,p- In a subsequent paper [9| they generalized their 
results to a large class of measures with tails between exponential and Gaussian 
(see also EHOllIl and El). 

Finally, let us introduce the notion of inf-convolution log-Sobolev inequality. In 
a previous work [15 1, we proposed the following inequality 

(1.6) Ent^(e^) < ^-i^ J if- Qif)ef dju, V/ : X ^ R, € (0, 1/C) 

where 

Qifix) - Mlfiy) - Aa{d{x, y))} Vx e X. 

yeX 

We called it inf-convolution log-Sobolev inequality and we proved that it is equiva- 
lent - in a Euclidean setting - to the transport-entropy inequality Tq,(C'), for Young 
functions a such that a' is concave. Also, we get an explicit comparison between 
the constants C and C, namely C < C < SC. Our proof relies in part on the 
Hamilton- Jacobi semi-group approach developed by Bobkov, Gentil and Ledoux 

m. 

Inequality (11.61) is actually a family of inequalities, with a constant having a spe- 
cific form (i.e. 1/(1 - AC)) in the right hand side. In this paper, in order to broaden 
this notion, we will call (T)-log-Sobolev inequality rather than inf-convolution log- 
Sobolev inequality the following inequality. 

Definition 1.7 ((T)-log-Sobolev inequality). Let a be a Young function; a probabil- 
ity measure fionX is said to satisfy the (T)-log-Sobolev inequality (t) - LSIq,(/1, A) 
for some A,A > if 

((r) - LSI„(^, A)) Ent^(/) < A J(/ - Qif)ef dp, 

for all bounded locally Lipschitz. function / : X — > R, where the inf-convolution 
operator is defined by 

(1-8) Qifix) = Mlfiy) - Aaidix,y))}, WxeX. 

yeX 

When A = I, we use the notation Qq. instead of Q]^. 

The notation (t) - LSIq, refers to the celebrated (T)-Property introduced by Mau- 
rey ||20 | (that uses the inf-convolution operator Qa and that is also closely related 
to the transport-entropy inequality, see [[T3] Section 8.1]). 
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Of course implies (t) - LSI„(.i, 1/(1 - AC)), for any A e (0, 1/C). The 
other direction is not clear, a priori (it would trivially be true if A = 1), even if the 
two inequalities have the same flavor. Thanks to Theorem ll.l2l below. they appear 
to be equivalent, under mild assumptions on a. 

1.1.3. A2-condition. In the next sections, our objective will be to relate the log- 
Sobolev inequalities LSIq. and (t) - LSIq. to the transport-entropy inequality Tq,. 
This program works well if we suppose that a verifies the classical doubling con- 
dition A2. Recall that a Young function a is said to satisfy the A2-condition if there 
exists some positive constant K (that must be greater than or equal to 2) such that 

a(2x) < Kaix), Wx e R. 

The classical functions ap^^p^ introduced in (11.41 ) enjoy this condition. 
The following observation will be very useful in the sequel. 

Lemma 1.9. If a is a Young function satisfying the A2-condition, then 

xa'_{x) xa'Ax) 
(1.10) r„ := inf > 1 and 1 < pa := sup < -1-00, 

x>o a{x) ;f>() a{x) 

where a+ (resp. a'_) denotes the right (resp. left) derivative of a. 

The proof of this lemma is in the Appendix. To understand these exponents 
Tq. and Pa, observe that for the function a = ap^^p^, defined by (I1.4I ). we have 
Tq. = min(pi,p2) and pa = max(pi,/72)- Moreover, if 1 < r < are given numbers, 
and a is a Young function such that r^ = r and p^ = p, then it is not difficult to 
check that 

a{\)ap^r <a < «-( 1 ■ 

1.2. Main results. Our first result states that the modified log-Sobolev inequality 
(plus or minus) implies the transport-entropy inequality associated to the same a 
(Otto-Villani theorem). 

Theorem 1.11. Let p^be a probability measure on X and a a Young function satis- 
fying the A2-condition. 

(i) If p satisfies LSIJ(A)/or some A > 0, then p satisfies Tce{C^) with 

= max{{{pa - \)Ay"-' ; {{p, - m)""'') . 

(ii) If p satisfies LSI~(A)/or some A > 0, then p satisfies Tce{C~) with 

c- = {\ + (Pa - i)A)p«-''" {{pa - \)Ay"-\ 

The numbers I < r^ < Pa, Pa > ^ cif^ defined by (11.101) . 

Let us comment on this theorem. First observe that C" and C are of the same 
order since 

<C < 2P"^''«C^. 

For the quadratic case a2{x) = x^, the constants reduce to = C~ = A. This 
corresponds (when X is a smooth Riemannian manifold) to the usual Otto-Villani 
theorem [22] (see also [3|). Let us mention that Lott and Villani [|18J general- 
ized the result from Riemannian manifolds to length spaces, for a2{x) = x^, with 
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an adaptation of the Hamilton- Jacobi semigroup approach developed by Bobkov, 
Gentil and Ledoux f3l. But their statement requires additional assumptions, such 
as a local Poincare inequality, which are not needed in Theorem ll.lll 

Also, in [8] the authors prove that the modified log-Sobolev inequality, in Eu- 
clidean setting and with a = a2,p, with I < p < 2, implies the corresponding 
transport inequality Tq., again using the Hamilton- Jacobi approach [3|. 

More recently, in [1 1], the first named author proved that LSI^(A) implies T2(A) 
in the quadratic case a2ix) = and on an arbitrary complete and separable metric 
space. His proof can be easily extended to more general functions such as ap{x) = 
xP. The scheme of proof is the following. Talagrand's inequality T2 is first shown 
to be equivalent to dimension free Gaussian concentration. According to the well 
known Herbst argument, LSI^ implies dimension free Gaussian concentration, so 
it also implies T2. 

Finally, as shown by Cattiaux and Guillin f6l, we mention that the Talagrand 
transport-entropy inequality T2 does not imply, in general, the log-Sobolev in- 
equality. Hence, there is no hope to get an equivalence in the above theorem. 

However, the (T)-log-Sobolev inequality appears to be equivalent to the trans- 
port-entropy inequality. This is the main result of this paper. 

Theorem 1.12. Let fibea probability measure on X and a a Young function satisfy- 
ing the ^^2- condition and let pa > I be defined by (11.101 ). The following statements 
are equivalent 

(1) There exists C such that ju satisfies Ta{C). 

(2) There exist A, A > such that n satisfies (r) — LSIa(/l, A). 

Moreover, the constants are related in the following way 



(1) ^ (2) for any A e (0, 1/C) and A = 

(2) ^ (1) with C = -Kp^ max(A; l)P"-^ 

A 



1 



I -AC' 



where k„ - , — -y . 

Such a characterization appeared for the first time in [jl5], in a Euclidean setting 
and with a between linear and quadratic. Here our result is valid not only for a 
wider family of Young functions a but also on very general metric spaces. 

Due to its functional form, it is easy to prove a perturbation lemma for the in- 
equality (t) - LSIq,. This leads to the following general Holley-Stroock perturba- 
tion result for transport-entropy inequalities whose proof is given in Section |5] 

Theorem 1.13. Let ^be a probability measure on X and a a Young function satis- 
fying the A2-condition and let pa > I be defined by (11.101 ). Assume that /i satisfies 
Tq,(C) for some constant C > 0. Then, for any bounded function ip : X ^ W, 
the measure dp. = ^e'^ dp (where Z is the normalization constant) satisfies T^ {c^, 
with 

C -1< r'g(P«-i)Osc(v) 

pa ' 
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where Osc(^) := sup ^ - inf (p, and Kp^^ = 

This theorem fully extends the previous perturbation result lITSl Corollary 1.8] 
obtained in a Euclidean setting and for a Young function a such that a' is concave. 
Namely, for such an a, the function a{x)/x^ is non-increasing [15, Lemma 5.6], 
and so pa < 2. 

The paper is divided into five sections and one appendix. Section [2] is dedicated 
to some preliminaries. In particular we will give a characterization of transport- 
entropy inequalities (close from Bobkov and Gotze one) that might be of indepen- 
dent interest and that is one of the main ingredients in our proofs. For the sake of 
completeness, we also recall how the transport-entropy inequality Tq, implies the 
(T)-log-Sololev inequality ((1) ^ (2) of Theorem II. 121 ). this argument had been 
first used in [24] and then in [15]. In Section |4l we prove the other direction: the 
(T)-log-Sololev inequality implies the transport-entiopy inequality Tq,. In section 
[3l we give the proof of the generalized Otto-Villani result. Theorem 11.111 The 
proof of the HoUey-Stroock perturbation result is given in Section [51 Finally, most 
of the technical results needed on Young functions are proved in the Appendix. 
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2. Preliminaries 

In this section, we first recall the proof of the first half of Theorem 1 1.121 namely 
Tff => (t) - LSIq.. In a second part, we give a useful "dimension" refinement of the 
characterization of transport-entropy inequalities by Bobkov and Gotze [4]. These 
characterization provides sufficient conditions for transport-entropy inequality to 
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hold. These conditions are the one obtained in the proofs of LSI* => Tq, and 
(r) - LSI„ ^ T„. 

2.1. From transport entropy to (T)-log-Sobolev inequality. In |15, Theorem 
2.1], we proved the following result which is the first half ((1) ^ (2)) of Theo- 
rem [LTH For the sake of completeness, its short proof is recalled below. 

Theorem 2.1 ([ 15 1). Let be a probability measure on X and a a Young function. 
If fi satisfies Ta{C)for some constant C > 0, then, for all A £ (0, 1/C), yu satisfies 
(T)-LSmj^). 

Proof. Take f : X M. a locally Lipschitz function such that j e^ dfi = \ and 
consider the probability Vf defined by vj = e^ jj.. Jensen inequality implies that 
/ fdn<0. So, if TT is an optimal coupling between Vf{dx) and n{dy), then it holds 

H{vf\ii) = j fdvf< j fdvf- jfdfi- j fix)-f(y)jT{dxdy). 

By definition of Q'lf, 

fix) - f(y) < fix) - Qifix) + Aa{d{x,y)). 
Since k is optimal, it holds 

H{vf\ii) < J(f- Qif)dvf + AT„{vf,ii). 

Plugging the inequality Taivf,fi) < CH{vf\fi) in the inequality above with A < 1/C 
immediately gives (t) - LSIa(/l, 1^)- □ 

2.2. Sufficient conditions for transport-entropy inequality. In this section, we 
show that bounds on the exponential moment of the tensorized inf-convolution or 
sup-convolution operator allows to recover the transport- entropy inequality (see 
Proposition 12.31 and Corollary 12.71 below). These results are a key argument to 
recover transport-entropy inequality either from modified log-Sobolev or from (t)- 
log-Sobolev inequality. 

It is known, since the work by Bobkov and Gotze [4] (see also ||28l [T3l ). that 
transport-entropy inequalities have the following dual formulation. 

Proposition 2.2 (H). Let fibe a probability measure on a complete and separable 
metric space {X, d). Then the following are equivalent: 

(i) The probability measure ju satisfies Tq,(1/c); 

(//) For any bounded continuous function f : X ^ R, it holds 



f 



e'Q«f dp < e'l^'^fK 



In the next proposition we show, using the law of large numbers, that the bound 
in Point {ii) can be relaxed as soon as it holds in any dimension. 

Proposition 2.3. Let p be a probability measure on a complete and separable 
metric space (X, d). Then the following are equivalent: 
(0 The probability measure p satisfies Tq,(1/c); 
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(//) There exist three constants a, b, c > such that for any n e N*, for any 
bounded continuous function f : X'^ —> R"*", it holds 



f' 



where 



(2.4) Qa,nf{x) - M y(y) + g a(J(x,-, 3;,))| , Vx - (xi , . . . , x„) e X". 

Remark 2.5. Note that the constants a and b do not play any role. On the other 
hand, notice that f is only assumed to be non-negative. 

Proof. Observe that the transport-entropy inequahty Tq,( 1 /c) naturally tensorises 
(see e.g. fT3l). Applying Bobkov and Gotze result above, we see that (/) implies 
(//) with a - \ and b - c. 

Now let us prove that (//) implies (/). For that purpose, fix a bounded continuous 
function / : X — > R with mean under jj. and, following lfT4l (see also ifTTTl '). define 
g on X" as g{x) = YIU fi^i)^ x - (xj, . . . , x„) e X". Then, 

where, as usual, g+ = max(g, 0). It follows that 



J' 



Now, according to the strong law of large numbers, ^ YIi=\ fi^d — > in L^, where 
the X,'s are i.i.d. random variables with common law ju. Hence, 



1 " 

n ^—^ 

;=1 







when n tends to infinity. We conclude that 

(2.6) J e''^''Uii < 1 =e^^(^\ 

Since the latter is invariant by changing / into / + e for any constant e, we can 
remove the assumption //(/) = 0. This ends the proof. □ 

The next corollary will be used in the proofs of Theorems Il.lll and ll.l2l It gives 
a sufficient condition for the transport-entropy inequality Tq. to hold. 

Corollary 2.7. Let nbe a probability measure on a complete and separable metric 
space (X, J). Define, for all / : X" ^ R, 

(2.8) Pa,nf(x) - sup |/(J) - J] a(d(,xi,yiy) I , Vx - (Xj , . . . , X„) 6 X". 
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Assume that there exist some constants t, a, b > and c £ [0, 1) such that, for all 
integer « e N* and all bounded continuous functions f : X" ^ K.^, it holds 

Then ju satisfies Tq. (-p^^^. 

Proof. Let n e N* and take a bounded continuous function ^ : X" — > R+. In order 
to apply Proposition 12.31 we need to remove the spurious term ||/||co. Observe on 
the one hand that for any /J e (0, t(1 - c)), one has 

^Q«.,.g d^" = l+J3 J e'^''iu'\Qa,n8 > r) dr 

- 1 + /? e^'-iu\rmn(Q,,„g, r) > r) dr. 
Jo 

On the other hand, set / = rmn{Qa^ng, r). It is bounded, non-negative and satisfies 
ll/IIco < r. Moreover, since Pq. and 2q, „ are defined with the same cost function, it 
is elementary to verify that Pa,niQa,ng) < g- Hence ii"{Pa,nf) = ^i"{Pa,n{Qa,ng)) < 
lj"{g). Therefore, since Pa,nf ^ /> by Tchebychev's inequality and the assumption, 
we have 

/^"(min(e«,„g, r) > r) < ^i'\Pa.nf >r)< e""'" J e"'""f dfi" < ae''^'"^''""^">e-^^^-'^'' 
< ae'f'"^s'>e-'^'-''>'-. 

Consequently, we get 

r /e..„.^ « < 1 n e-^'^'-'^-''^'- dr = 1 + ^ /^"te) 

J Jo t(1 - c) 



^ t(1 -c)+P{a- 1) 
- T(l-c)-/3 



Finally, Proposition 12. 3 1 provides that yu satisfies TQ.(l/y6). Optimizing over /? leads 
to the expected result. □ 



3. From modified log-Sobolev inequality to transport-entropy inequality 

In this section we prove Theorem ll.lll We have to distinguish between the mod- 
ified log-Sobolev inequalities plus and minus. As in [11 1, the proofs of Theorems 
Il.lll and ll.l2l use as a main ingredient the stability of log-Sobolev type inequalities 
under tensor products. 

Let us recall this tensorisation property. The entropy functional enjoys the fol- 
lowing well known sub-additivity property (see e.g. LL Chapter 1]): if h : X" 
R+, 



(3.1) 



Ent^n{h)<2^ Ent^{hi^j,)diu'\x), 
i=i ^ 
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where, for all x € X'\ the application /i, _r is the i-th partial application defined by 

hi^x{ii) - h{xi , . . . , Xi-i,u,Xi+i, . . . , x„), Vm 6 X. 

Let us say that : X" — > is separately locally Lipschitz, if all the partial 
applications hi^x I < i < n, x e X" w& locally Lipschitz on X. Now, suppose that a 
probability on X verifies LSI^"J:(A) for some A > 0. Then, using (13.11) . we easily 
conclude that yu" enjoys the following inequality: 



p n 

(3.2) Eny.{ef) ^ ^ J g « (|V^/|)e^ d/u", 

for 
by 



!=1 

for all function / : X" — > R separately locally Lipschitz, where |V^/|(jc) is defined 



+ + [fjxi , . . . , , y, x,+i , . ■ . , x„) - /(x)]+ 
IV; f\(x) = |V /;>l(x,) - hmsup . 

y^x, d(y, Xi) 

The same property holds for LSI". 

3.1. Modified log-Sobolev inequality plus. The first part of Theorem 11.1 II that 
we restate below, says that the modified log-Sobolev inequality LSI^ implies the 
transport-entropy inequality Tq.. In fact we shall prove the following slightly stron- 
ger result. To any Young function a, we associate a function defined by 

(3.3) ■- sup x>0. 

„>o xa{u) 

where a'^ is the right derivative of a. Note that ^q, is non-decreasing and may take 
infinite values. 

Theorem 3.4. Let p be a probability measure on X and a a Young function sat- 
isfying the A2-condition. If p satisfies LSIJ(A)/or some constant A > 0, then p 
satisfies Ta{l/tA) with tA - sup{? e W^;^a{t) < 1/A). 

The following lemma gives an estimation of ^a- 

Lemma 3.5. Let a be a Young function satisfying the A2-condition, and let 1 < 
Tq, < Pa, Pa > i be the numbers defined by (11.101 ). Then, it holds 

(3.6) ^a{x) < {pa - 1) max (xl^ ; j , V;c> 0, 

with the convention x'^ -Oifx< 1 and oo otherwise. 

The proof of this result is in the Appendix. 
Using Lemma 13.51 we easily derive point (i) of Theorem 11.111 with the explicit 
constant C+ - max (((/?„ - 1)A)''"-^ ; {{pa - 1)A)''"~') . 

Before turning to the proof of Theorem 13.41 let us say that the estimation ( 13.61 ) 
is satisfactory at least for the small values of x (corresponding to the large values 
of A), as shows the following exact calculation of ^a when a is the function ap,,p2 
defined by (fOI) . 
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Lemma 3.7. Let pi>2 and P2 > 1 and let a - Qpi^p^; then pa = ma.x{pi, p2) and 
it holds 

^a(x) = (Pa - 'i-)x^ , V;C<1. 

Moreover, for x > I, it holds 

max|(;?i - l)x~;(/72 - l)x~j if Pi < Pi, 

where q\ - piKpi - 1) and q2 = PiKpi - 1)- 
The proof of this lemma is in the appendix too. 

Proof of Theorem IX?] Our aim is to use Herbst's argument together with Propo- 
sition [231 Let n € W; according to Lemma 1X8] below, for any bounded function 
/ : X" ^ K., the function Qa,nf is separately locally Lipschitz (recall that the 
inf-convolution operator Q^^n is defined by (12.41 )). Fix a non-negative bounded 
continuous function / : X" — > R"*". Applying (13.21) to tQa,nf, t > 0, and using 
Lemma [X9] below together with the fact that / > 0, one gets 

„ n 

Ent^„ {e'Q^"f) < A 2] a* (?|V+e„,„/|) e'^^-f dfi" 

^ !=1 

<AtUt) J Qa,nfe'^'' " fdfi''. 

Now, we proceed with the Herbst argument. Set H{t) - j e'^''-''-^dfi", t > 0. Since 
Ent^o (e'Q" "f^ - tH'{t) - H{t) log H{t), the latter can be rewritten as 

(t - At^a{t))H'{t) < H{t) log H{t), t > 0. 
Set W(t) - J log{H{t)), ? > 0, so that the previous differential inequality reduces to 

W'mi-AUt))<AUt)W(t). 
Since lim^^o Wit) ^ p"{Qa,nf), we get 

H{t) < exp {tC{t)n\Qa,nf)) , e (0, tA) 

where we set C{t) = exp ui^-A^lu)) (thanks to Lemma [33] above we are guar- 
anteed that tA > and that C{t) < oo on (0, ta)). Since Qa,nf ^ /, we finally 
get 



which leads to the expected result, thanks to Proposition 12. 3l (and after optimization 
over t € (0, tA))- □ 

Lemma 3.8. Let a be a Young function. For any integer n e N*, any bounded 
function / : X" — > R, the function Qa,nf is separately locally Lipschitz on X". 
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Proof. Let h = Qa,nf\ then, for all x e Z" and 1 < / < «, it holds 
= Qagiu), 

where g : X — > R is defined by the second infimum. Let us show that u i-> Qag(u) 
is locally Lipschitz on X. Observe that g is bounded and define = a~^(2||g||oo). 
For all u € X, and all j e X such that d(y, u) > r„, we have 

g(y) + a{d{u,y)) > -\\g\\oo + a{ro) = \\g\\oo. 

Since Q^g < \\g\U, we conclude that = infj(^v,«)<r„ {^(y) + Q^W",)'))) • Let 

Uo e and let Bo be the closed ball of center Uq and radius Ir^. If m e then 
Qag{u) = infy^B,, {g(y) + ct{d(u,y))} . Now, if y £ Bg, we see that for all u,v e Bo, 

\a{d{u,y)) - a{d{v,y))\ < \d{v,y) - d{u,y)\ max a+{td{u,y) + (1 - t)d{v,y)) 

< Lod(u, v), 

with Lo = a'+(4ro). The map ^ 1. : m i-^ Qagiu) is an infimum of Lo-Lipschitz 
functions on Bg, so it is Lo-Lipschitz on Bg. This ends the proof. □ 

Lemma 3.9. Let a be a Young function. For any integer n, any t > and any 
bounded continuous function / : X" — > R, 

n 

2 (t\^tQa,nf\) < tUt)(Qa,nf(x) - f(y')), 
i=l 

where y^ e X" is any point such that Qa,nfix) - f(y^) + Z"=i o:(dixj,y^)). 

Proof. Fix n, t > and a bounded function / : X" ^ R+. For x - {xi, . . . , Xn) ^ 
X", i e [I, . . . ,n} and z e X, we shall use the following notation 

^ z — {xi , . . . , Xi-i, z, Xi+i, . . . , x,j). 

Let X eX"; since / is bounded continuous and closed balls in X are assumed to be 
compact, it is not difficult to show that there exists y e X" such that 

n 

Qa,nfix) = f{f) + J] a{d{Xj,y])). 
7=1 

For all z e X and all 1 < j < n, we have also Qa,nf(x'z) < f(y)+T,ji=i o!(d(xj,y^))+ 
(^(d(z,y^)). Since the maps u [m]+ and a are non-decreasing, it holds 

[Qa,nf(x^z) - Qa,nf(x)]+ < [a(d(z,y^)) - a( , y,))] + 

< [a(d(z,Xi) + d(xi,y^)) - a(d(xi,yi))]+. 



hi,x(u) - inf 
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Therefore, 

\a{d{z, Xi) + d{xi,y'^)) - a(JU-, 
\ytQa,nf\ix) < Urn sup i — ^- ^ 

z-^x, d{z, Xi) 

= a'^id(xi,y^)). 
Hence, by the very definition of 

n n 

(tWQa,nf\) < 2] (ta'^{d{Xiy^))) 
i=l i=l 

n 

i=l 



= t^a{t){Qa,nf{x)-f{y')). 



□ 



3.2. Modified log-Sobolev inequality minus. In tiiis section we prove the second 
part of Theorem 11.111 that we restate (in a slightly stronger form) below, namely 
that the modified log-Sobolev inequality minus LSI^: implies the transport-entropy 
inequality Tq,. Let us define (recall the defintion of given in (13.31 )) 



f„-supUeIR+,^„(0<+oo). 

Note that, by Lemma [3751 if a satisfies the A2-condition, then ta >\. 

Theorem 3.10. Let /u be a probability measure on X and a a Young function sat- 
isfying the A2-condition. If ^ satisfies LSI" (A) /or some constant A > 0, then // 
satisfies T„(B") with B' ^ lim,^,„ \ ^^^P {X' ^A' 

For more comprehension and to complete the proof of part (ii) of Theorem 1 1.111 
let us prove that B~ < C~ . If r^, > 1 then by Lemma [375] t^ - +00. Moreover, 
using that j = exp |- Jj' \^du^, t > 1, one has 

log B~ = \ fiiO du - f du 

Jo uil+A^aiu)) J I uil+A^aiu)) 

^ fi A(A. - i)u^ , 1 , 

< I 1 — du - I ; — du 

Jo u{l + A{pa - l)u~ ) -'1 m(1 -I- A(p„ - 1)m~) 



logC", 



with 



C- = (1 +A{pa - m^-'-iAip, - I))'-"-!. 
When ra - I, since Jq. > 1 and using the fact that the function 



t 



1 / f AUu) , 

- exp < du 

t Uo u{\+A^^{u)) 
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IS non-increasing, we get 
>i 



[Jo u{\ +A^a{u)) ] 

Proof of Theorem \3. 1 0\ The proof of Theorem 13.101 follows essentially the lines 
of the proof of Theorem 13.41 Let n e N*; thanks to the tensorisation property of 
LSI-(A), it holds 



(3.11) Ent^»(eO ^ ^ r Z ^^d^r^D^"' dif 



for any ^ : X" — > R separately locally Lipschitz and bounded. Take a non- 
negative bounded continuous function / : X" — > R*. Recall that Pa,nf{^) = 
supyex" {f(y) - Z"=i aidixi,yi))^ . Since Pa,nf = -Qa,ni-f)^ it foll ows from Lem- 
ma 13.81 that Pa,nf is separately locally Lipschitz. Applying (13.111 ) to ^ = tPa^nf, 
t > 0, one gets 



Ent^«(e'^'''"-^) < 



A j Y,^*{t\VTP,^„f\)e'''""fdfi". 



Observe that Pa,,,/ = -QaA-f) and that \V'{-h)\ = |V+/j|, for all /j : X ^ R. So 
applying Lemma [3^ we see that for all x e X", there is some e X" such that 

n n 

(t\^^Pa,nf\) {X) = Y,"* (tWQa,n(,-f)\) (x) 
i=l i=l 

<tUt){Qa,n{-f){x)+f{y')) 

<tUt){\\f\\oo-Pa,nf{x)). 

So we get the following inequality 

Ent^-,(e'^-'-^) < At^ait) J (ll/IU - Pfa,,,)e"'"-"fdn". 



As in the proof of Theorem |3.4[ we proceed with the Herbst Argument. Set H{t) = 
j e"'"-"^'dn", t € (0, ta). Since Entp«(£''^""^ ) = tH'it) - Hit) log Hit), the latter can 
be rewritten as 

it + AtUtWit) < Hit) log Hit) + AtUt)\\f\\^Hit), Vt € (0, ta). 

Set Wit) - J log Hit), t e (0, t^), so that the previous differential inequality reduces 
to 

W'it)til +AUt)) < -AUtWit) + A^aimflU 

Set cit) = exp |- u(1+aI"\u)) "^"j (which belongs to (0, 1) thanks to Lemma [331 ). 
Since limf^o Wit) = fi"iPa,nf), solving the latter differential inequality, we easily 
get that for all t e (0, ta) 

Hit) < 
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Applying Corollary 1277] yields that TQ,(l/(fc(0) holds for all t € (0,f«). Observing 
that the function t — > tc{t) is non-decreasing on (0, to), the proof is completed by 
optimizing in t. □ 



4. From (t)-log-Sobolev inequality to transport-entropy inequality 

In this section, we prove the second part ((2) => (1)) of Theorem I 1.121 Observe 
that Tq,(C//1) is equivalent to Txa{C). Hence, changing a into Aa, we can restate 
the first part of Theorem II. 12l as follows. 

Theorem 4.1. Let ^be a probability measure on X and a a Young function satisfy- 
ing the A2-condition. Let pa > I be defined by (11.101 ). If/u satisfies (t) - LSIa(l , A) 
for some A > 0, then ^ satisfies Ta(C) with 

C = ^„ max(A, If 



where /c„ 



_ Pa 



Pa 

,Pa{Pa-n 



(/)„-l)(/'"-l)2' 



Two proofs are given below. The first one exactly follows the lines of the proof 
of LSI^ ^ Ta, whereas the second one uses the equivalence between transport- 
entropy inequalities and dimension free concentration established in [11] together 
with a change of metric argument. 

In each proof, the first step is to tensorise the (T)-log-Sobolev inequality. Let 
« 6 N* ; using the sub-additivity property (13. Il l of the entropy functional, we see 
that (r) - LSI„(1, A) implies that 



(4.2) Eni^-'{e^) < A r - daK)e^ dfx", V/i : X" 



where is the inf-convolution operator with respect to the i-th coordinate, nam- 
ely 

QaKx) = Qaihi,,){xi) = M lhix'y) + a{dixi,y))] , 

(using the notation introduced in Section |3]l. 

As in the proof of Theorem 13.101 applying <\4.2\ to h = tPa^ng, t > where g 
belongs to some class of functions, we get 

(4.3) Ent^,^^''^-^) < A r J] (tP,,,g - (fP„,„g)) e'^--^ d/j". 

^ i=i 

As a main difference, the class of functions g differs in each proof. In the first one, 
g is any non-negative bounded separately locally Lipschitz function, whereas in the 
second proof, g is globally Lipschitz in some sense. 

For both proofs, the next step is to bound efficiently the right-hand side of (I4.3l l. 
in order to use some Herbst argument. This bound will be given by the following 
lemma. 
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Lemma 4.4. Let a be a Young function satisfying the A2-condition and let Pa > i 
be defined by (II.IOI) . For any bounded continuous function g : X" ^ R, for any 
xeX" and t e [0, 1), 

n 

2 (tPa,ngix) - Q^a'{tPa,ng){x)) < tE{t) I J] a(Jte,3;f)) 
!=1 \i=l 

where y^ € X" is any point such that Pa,ng{x) - g(y^) — TIi=i o'{d{xi,y^), and where 
e{t) = - ^——-l, Vf£[0,l). 

1 - fPtr-l 



We postpone the proof of Lemma |44] to the end of the section. 

4.L A first proof. The first proof of Theorem 14. 1 I mimics the one of the implica- 
tion LSI^^ ^ To,. 

Proof of Theorem \4J\ Using (14.31) . Lemma|4j4]ensures that for every non-negative 
locally Lipschitz bounded function g, for every ? e [0, 1) 

{t + Ate{t))H'{t) < H{t)\ogH{t) + Ats{t)\\g\UH{t), 

where H{t) = j e"'""^d^". 

Solving this differential inequality, exactly as in the proof of Theorem 13 . 1 1 (we 
omit details), leads to 



I' 



with c ^ 1 /C, 



C = exp dt. 



Aa 

Jo ?(1 +. 

The inequality TaiC) then follows from Corollary 12.71 

Now, let us estimate the constant C. By convexity, one has for every v £ [0, 1], 

(l-v)-(l-v)P" l)v. 

This inequality easily implies that for all t e [0, 1), ^ < (pa - 1)£'(0- Conse- 
quently, we obtain for all m e [0, 1), 



Jo l+Asit) J„ til+Asit)) 



logC < 

< (Pa-l) log( 1 + As{u)) - log U 

Optimizing in m, we get 

jl + Aeiu))P''-' ^ . (1 + EjuW^-' 1 
C < mf < mf max(A, 1)' " 

we(0,l) U He(0,l) u 

= K„^ max(A,lf--i. 
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4.2. A second proof. The idea of this second proof is to prove the theorem in the 
particular case of the functions ap{x) = and then to treats the general case by a 
change of metric argument. 

4.2.1. Tp inequalities. Let us introduce some notation and definitions. When 
a{x) = ap{x) = \x\P, we will use the notation Tp(C) and (t) - LSIp instead of 
TapiC) and (r) -LSIq,^. Let « e N*; a function / : X" ^ R will said to be 
(L, p)-Lipschitz L > 0, p > 1 , if 

In 

We recall the following result from flT]. 

Theorem 4.5. The probability jU verifies the transport-entropy inequality Tp(C), 
for some C > if and only if it enjoys the following dimension free concentration 
property: for all « £ N* and all f : X"^ —>R such that 

|/(x) -f(y)\<L^Yj "^'^^'^ ' ^ ^ 

for some L > 0, it holds 

fi"{f > ^i"{f) + u)< exp{-uP/{LPC)), Vu > 0. 

So to show that a Tp inequality holds it is enough to prove the right concentration 
inequality. 

We will use the following result to estimate the right-hand side of (14.31) . 

Lemma 4.6. Let p > 1; there exists a constant a)p > \ such that for all n eW and 
all (L, p)-Lipschitz function / : X" — > R, and all x € X", the function 

n 

X" ^R:y^f(y)-Y,dP{xi,yd 
1=1 

attains its maximum on the closed ball 

|j ^ ^" ; |] dP{xi, yd ^ (^)'l ' ^ith ^ = ■ 

When (X, J) is geodesic (see below), then one can take ojp - p. 

Recall that {X,d) is geodesic, if for all x,y € X, there is a path izt)te[0,i] join- 
ing X to y and such that d{Zs,Zt) = k - t\d{x,y), for all s,t e [0, 1]. This notion 
encompasses the case of Riemannian manifolds. 

The proof of the lemma is at the end of the section. 

Theorem 4.7. Let p > 2; if p verifies the (t) - LSIp(l, A), then it verifies Tp(C), 
with C = (ap max(l; A))""' , with ap = inf,e(o,i) (l + £ ^ du^^ . 
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Remark 4.8. Let us compare the constants appearing in Theorems \4.1\ and \4.7\ 
for p - 2. When p = 2, Theorem \4. 1 1 gives Ci - 4max(l;A), and Theorem \4. 71 
gives C2 = <32 max(l; A). A simple calculation shows that when p - 2, aj - 
inf ,5g(o,i) I i-(2/t^2) in(i-s) | ^ - 1, then a2 — 7, 5 and Ci is smaller than Cj- But 

if ^2 - 2 (which is the case, when {X,d) is geodesic), then a2 — 3, 14, and C2 is 
smaller than Ci . 

Proof of Theorem \4~7\ Take a (L, p) - Lipschitz function ^ : X" ^ R. To bound the 
right-hand side of ( I4.3I ). we use Lemmas [4.4| and |431 

n 

!=1 

So, letting H{t) = j e"'""-"^ d^", ( H3] ) provides 

tH'it) - H(t) log H{t) < AtE{t)H{t){L/ojpf, Vt e [0, 1). 

Equivalently, the function K{t) ^ \log H{t) verifies K'{t) < A{L/cOpf^. Since 
K{t) — > fj."{Paj^ng) when t — > 0"*", we conclude that 



J' 



e'P.,...8 < exp (t^i'\P,^,^ng) + tA{Llojpfk{t)) , Vf G [0, 1), 
where k(t) = j^^du, t€ [0, 1). Since g is (L, p) - Lipschitz, it holds 



< Pa,„ng{x) - gix) < sup L 
veX" 



r>0 

So, 



n \Up n \ 

\i=\ ' i=l J 

sup{Lr-rP} = {p - \){Llpf . 



J e'^ dp" < exp (tp"{g) + tip - 1) {Llpf + tA [L/cOpf k{t)) , Vt £ [0, 1). 
Applying this inequality to ^ = f /t with / a (L, p) - Lipschitz function, we get 

J ef-^"^f^ dp" < exp {p-\+ Aip/ojp)'^k{t))j , V? e (0, 1). 

So, optimizing over t e (0,1) yields 

(4.9) J dp" < exp ({LIpfip - 1) max(l; A)ap) , 

with 

a„ - inf i — t\^ + — — — \ du\\ . 

P tem)\t^~'\ p-\ Jo u jj 

Using Chebychev's argument we derive from (|4.9l l that 

p"{f > p"{f) + u)< expi-uP /(LPC)), Vm > 0, 

with C = (apmax(A; 1))'' \ Applying Theorem |4.5[ we conclude that p verifies 
Tp(C). □ 
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4.2.2. Extension via a change of metric. A change of metric technique, which is 
explained in the lemma below, enables us to reduce the study of the transport- 
entropy inequalities Tq, to the study of the inequalities Tp, /? > 1. 

Lemma 4.10. Let a be a Young function satisfying the A2-condition and let > 1 
be defined by (11.101 ). The function x i— > a{x)^IP'' is subadditive on .• 

a^lP^ix + y)< a^^P"{x) + a^'^^iy), Vx,y € R+. 

As a consequence, da{x,y) - a^^P"{d{x,yy), x,y e X is a distance on X. 

The proof of Lemma l4.10l is at the end of the section. 



Proof of Theorem \4A\ Let a be a Young function and jj. a probability on X. Ac- 
cording to Lemma 14.101 the function dci{x,y) - a^^P"{d{x,y)), x,y e X is a metric 
on X. Furthermore, it is clear that ^ verifies (t) - LSIa( 1 , A) (resp. Tq,(C)) on (X, d) 
if and only if verifies (t) - LSIp^(l,A) (resp. Tp^(C)) on {X,da)- We immedi- 
ately deduce from Theorem 14.7 1 that if verifies (r) - LSIq,(1, A), then it verifies 
T„(C), with C = {ap^ max(l; A))''''"^ where 




(since Up^ > 1) and e defined in Lemma 1441 Note that the constant C obtained 
using this approach is in general bigger than the constant obtained in the first proof 
of Theorem 14. II □ 

4.3. Proofs of the technical lemmas. 

Proof of Lemma \4.4\ Fix t > 0, x e X", and / e {1, . . . , «). Then, 

tPa,ng{x) - Ql\tPa,ng){x) = SUp \{tPa,ng{x) - tPa,ng{x'z)) - a{d{Xi,z))] . 

zeX * ' 



Letj' be such that Pa,ng{x) = g(y'') - cix,y''), where cix,y) = Yll^i a{d{xi,yi)). By 
choosing w - y'^ in the expression below, it holds 

Pa,ng{x) - Pa,ng{x'z) = giy'') - c(x,/) - SUp {g{w) - c{x'z, w)] 

weX" 

<c(x'z,/)-c(x,/) 

= a{d{z,y-)) - a{d{xi,y^)) 

^dP^''(z,y^)-dP''{xi,yf) 

< (da(xi,yi) + daixi,z)r'' - dP"{xi,y^), 
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where, in the last line, we used the triangular inequality for the distance da defined 
in Lemma 14.101 Hence, optimizing yields 

< sup [t [{da{xi,yf) + daixi, zW" - dP"{xi,y^)] - dP"{xi, z)] 
- sup [t [{da{xi,y;) + r)P^ - <"(x,-,3;f)] - r^") 

r>0 

= ts{t)dl'-{xi,y'i) = tsit)a(dixi,y^)). 
Taking the sum, we get the result. □ 

Proof of Lemma \4~6\ Let be a point where the function y t-^ f(y) - Tj'i=i dP{xi,y) 
reaches its maximum. Then, for all z € X", it holds 



2 d'^ixi, y^) < fiz) - f(y') + ^'(^i' Z') 

i=l i=\ 

/ n n 



.(■=1 / 1=1 

Choosing z = x, we get X"=i d^ixuZi) < L^. 

Now, assume that (X,d) is geodesic. Then the product space (X",d^"^) with 

d^"\x,y) = {T,"=i d'^ixhyi)) is geodesic too. In the calculation above, take for 
z a f-midpoint of x and y^ i.e choose z € X" such that d^"\x,z) - td^'^\x,y^) and 
= (1 - f)t/W(x,/), with t € [0, 1]. Then, letting t = d^''\xy), it holds 
€P <L{1- t)e + tP^P, and so ^{p~^ < L. Letting t 1 gives the result. □ 

Proof of Lemma \4Jd\ Let ip{x) = a^lP"{x)lx, x > 0. Then, by definition of pa 

"'"-(Mm-') 

f+{x) ^ 5 < 0. 

x^ 

So if is non-increasing on (0, +oo). Thus, if x > 

a^^P''{x + y) = {x + y)ipix{l + y/x)) < (x + y)ipix) 

J/ Pa 



a 'P"(x) 

- a^'P"{x)+y — < a^'P"{x) + a^'P''(y). 



5. Holley-Stroock perturbation Lemma: proof of Theorem I 1.131 
In this section we prove Theorem 1 1.131 

Proof of Theorem \1.13\ The proof follows the line of the original proof. Using the 
following representation of the entropy 



Ent^ (g) - inf U log - g + dfi 
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with g = ,'we see that (since g log (|) - g + f > 0) 

Ent^(^) < — Ent^(^). 
Since ju verifies Tq,(C), Theorem 12 . 1 1 implies that, for all A € (0, 1/C), 

Ent^ (e^) < ^ J (/ - 2:",/)^^^//^ < J (/ - Qaf)e^ dfl. 

In other words, p. satisfies (t) - LSIq,(/1, jr^), for any /I £ (0, 1/C). Now, apply- 
ing Theorem I 1.121 we conclude that ju verifies Tq, {c^, with 

C.. inf {- ^ ^L(P„-i)Osc(^) 

Pa 

P» (^^(p„-l)Oscto) _~ ^g(pa,-l)Osc(^) 



Appendix A. Technical results 

In this appendix we prove the technical Lemmas on Young functions we used 
during the paper. First, let us prove Lemma [L9] that we restate below 

Lemma A.l. If a is a Young function satisfying the A2-condition, then 

xa'_{x) xa'Ax) 

(A.2) ra :- inf > 1 ana I < pa ■- sup < +00, 

JC>0 a{x) x>Q ct{x) 

where a'^ (resp. a'_) denotes the right (resp. left) derivative of a. 

Proof. Using the convexity of a, we see that a{x)/x < a'_{x). This shows that 
ra > I- On the other hand, the function a is convex, so a{2x) > a{x) + xa'^{x), 
for all X > 0. Since a verifies the A2 -condition, there is some constant K > 2 
such that Qf(2x) < Ka{x). So we get xa'^{x) < (K - l)a{x), for all x > 0. This 
proves that pa < +00. Let us show that p^ > I. Otherwise we would have ra = Pa 
(since a'_ < a'^) and so xa'_{x)/a{x) = xa'^{x)la{x) - 1 for all x > 0. This would 
imply that a is linear on [0, 00). This cannot happen, since by assumption Young 
functions are increasing and such that Qf'(O) = 0. So > 1. □ 

Now let us prove Lemmas 13.51 and ITT] whose statements is summarized below. 
Recall that the function ^„ is defined by 

a*{xa'^{u)) 

^a{x) := sup — — , X > 0. 

„>o xa(u) 

Lemma A.3. 

• Let a be a Young function satisfying the ^^2- condition, and let 1 < < Pa, 
Pa > i be the numbers defined by (IA.2I ). Then, it holds 

(A.4) ^a{x) < {pa - 1) max ^x^ ; x^ j , Vx > 0, 
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with the convention t°°=Qift<\ and oo otherwise. 

• Let Pi >2 and p2 > i and let a - ffp^pj.' f^^n pa - max{pi, p2) and it holds 

^a(x) ^ (Pa - l)xl^ , ^X<1. 

Moreover, for x> \, it holds 

max((pi - l)x^^;(7?2 - if Pi < Pi 

where qi = Pi/{pi - 1) and = PiliPi - 1)- 



Proof. Defining oj{x) = sup„>Q for all x > 0, we get 

^aix) < sup — — , Vx > 0. 

X „>o a{u) 

From the convexity inequality a{x) > a{u) + (x - u)a'^{u), x,u > 0, we deduce 
immediately that a*{a'^{u)) = ua'^{u) - a(u), for all m > 0. Thus 

a*K(M)) 

sup — =Pa-i- 

»>0 «'(") 

( Pa rg \ 

xi»y-i ; I, for all X > 0. 

Define (p(u) = a{u)luP" and il/{u) = a{u)/u''", for all m > 0. As in the proof of 
Lemma [4.1 0[ a simple calculation shows that ip is non-increasing and i/' is non- 
decreasing. As a result, 

aitu) < tP"a{u), Vm >0,Wt> 1, 

a{tu) < t'-aiu), Vm > 0, £ [0, 1]. 

Taking the Fenchel-Legendre transform yields 

a\vlt) > tP-aivltP"), Vv > 0, Vf > 1, 



a*(v/0 > t'^aivlt'"), Vv > 0, Vf € [0, 1]. 



Equivalently, 



Pa 



a{ux) < x~a*{u), Vm > 0, Vx € [0, 1], 
a {ux) < x'a-ia (u), Vm > 0, Vx > 1. 

( Pa i-g \ 

XPa-i ; X'-a-^ , X > 0. 

Now, let us calculate ^ap^p^_, for p\ > 2, p2 > 1. First observe that = 
for all /I > 0. It will be more convenient to do the calculation with the function 
a := ap^^p^ ^ j^cupi.pi- Let us denote by qi = q2 ^ the conjugate 

exponents of p\ and p2. Then the following identity holds: a* = aq^^q^. Let us 
show that 

Ux) - {Pa - l)x'I^P"-'\ 
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for ;c < 1 . The case > 1 is similar and left to the reader. Define 

a*{xu) 
aoa Hm) 
We have to distinguish three cases: 

= -maxIsup^CM); sup ^(m); sup ^(m) | . 

^ \u<l l<u<l/x u>l/x J 

Case 1. < M < l.Then (p{u) = (pi - 
Case 2. 1 < m < 1/x Then 

(p(u) = 



P2 Pi P2 



If Pi > P2, then the function (p is non-increasing on [1, l/x], and so 

sup = ^(1) = - 

l<u<l/x 

If Pi < P2, then the function (p is non-decreasing on [1, l/;c] and so 

sup -(p(l/x) 

l<u<l/x 

Case 3. M > l/x. Then 

(XU)12 _^ J 1_ 

^2 Pi P2 

If > P2, the function ^ is non-increasing on [1 /x, oo) and so 

sup = (p(l/x). 

u>l/x 

If Pi < P2, the function (p is non-decreasing on [l/x, oo) and so 

sup - lim (p{u) - (p2- l)x^^. 
u>l/x "^'^ 

Observe, in particular, that <fi never reaches its supremum at m = 1 /x. We conclude 
that 

sup^(m) = max(Oi - l)x^^;(p2 - l)x^^), 

M>0 

and so 

Ux) - max((pi - l)x"^P^-'h{P2 - l)xi/(^2-i>) 
= (max(;7i; p2) - l)x^'<-^^<-Pi'P^y^\ 

Since pa - max(pi; p2), the proof is complete. □ 
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